package leetcode.editor.cn;

import leetcode.editor.entity.*;

import java.util.List;
//给定一组 互不相同 的单词， 找出所有不同 的索引对(i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。 
//
// 
//
// 示例 1： 
//
// 输入：["abcd","dcba","lls","s","sssll"]
//输出：[[0,1],[1,0],[3,2],[2,4]] 
//解释：可拼接成的回文串为 ["dcbaabcd","abcddcba","slls","llssssll"]
// 
//
// 示例 2： 
//
// 输入：["bat","tab","cat"]
//输出：[[0,1],[1,0]] 
//解释：可拼接成的回文串为 ["battab","tabbat"] 
// Related Topics 字典树 哈希表 字符串 
// 👍 181 👎 0

/**
 * Java：回文对
 *
 * @author：紫水木鱼
 * @createDate：2020-09-25 00:03:45
 */
class P336PalindromePairs {
    public static void main(String[] args) {
        Solution solution = new P336PalindromePairs().new Solution();
        // TO TEST
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public List<List<Integer>> palindromePairs(String[] words) {
            List<List<Integer>> result = null;


            return result;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}